2 TEHNICI DE EXECUTIE SI COMUNICATIE 2 2 1 MODUL SECVENTIAL DE EXECUTIE A UNUI PROGRAM 2 2 1 1 Notiuni fundamentale 2 2 1 2 Starea si contextul procesorului 5 2 2 ÎNTRERUPERI, DEVIERI, APELAREA SUPERVIZORULUI 5 2 2 1 Activitati asincrone 5 2 2 2 Mecanisme de comutare a contextului 7 2 2 3 Întreruperi 8 2 2 4 Devieri si apelarea supervizorului 10 2 2 5 Exemple de sisteme de întreruperi 10 2 3 IMPLEMENTAREA MECANISMELOR DE COMUTARE A CONTEXTULUI 11 2 3 1 Utilizarea devierilor si apelarii supervizorului 11 2 3 2 Exemple de utilizare a întreruperilor 13 2 3 3 Concluzii 16 2 4 PROGRAMAREA OPERATIILOR DE INTRARE-IESIRE 16 2 4 1 Organizarea generala 16 2 4 2 Metode de comanda a perifericelor 18 2 4 3 Intrari-iesiri buferizate în memorie 21 2 4 4 Încarcarea initiala 25 EXERCITII 25 2 TEHNICI DE EXECUTIE SI COMUNICATIE Mecanismele, care dau posibilitatea unui calculator sa interactioneze cu mediul exterior, pe de o parte, si sa manipuleze mai multe sarcini, pe de alta, formeaza baza oricarui sistem de operare Cunoasterea detaliata a structurii si modului de functionare a acestor mecanisme este obligatorie pentru un specialist în domeniu 2 1 Modul secvential de executie a unui program Nucleul unui calculator este format dintr-o memorie adresabila, în care sunt pastrate instructiunile si datele programului, si procesorul, care interpreteaza instructiunile Instructiunile si datele se afla în segmente distincte, prin segment întelegând o multime de informatii, desemnate si manipulate ca un tot întreg, care ocupa în memorie o suita contigua de amplasamente Vom presupune ca segmentele care contin programul nu pot fi modificate în timpul executiei acestuia Executia instructiunilor, care formeaza un program secvential, conduce la evolutia starii calculatorului Evolutia starii calculatorului poarta un caracter discret, starea este observabila doar în momente de timp numite puncte de observare, care corespund, de obicei, începutului si sfârsitului unei instructiuni Unele instructiuni mai complexe pot contine puncte observabile intermediare Starea calculatorului este definita de starea procesorului si starea memoriei Starea memoriei este determinata de continutul locatiunilor segmentelor încarcate în memorie Starea procesorului este definita de continutul unui set de registre (programabile si interne), atasate procesorului 2 1 1 Notiuni fundamentale Orice program secvential consta dintr-o multime de proceduri, care se pot apela reciproc Fiecarei proceduri îi este asociat un segment distinct de procedura Datele sunt reprezentate de asemenea prin segmente, care pot fi proprii unei proceduri sau partajate între mai multe proceduri Numim activitate fenomenul care rezulta din executia neîntrerupta a unei proceduri unice În acest fel, executia unui program secvential consta dintr-un lant de activitati Numim context al unei activitati multimea informatiilor accesibile procesorului în cursul acestei activitati Contextul activitatii este compus din contextul procesorului (registrele programabile si interne) si contextul memoriei (segmentul procedurii si segmentul datelor) Trecerea de la o activitate la alta este realizata de instructiuni speciale: apelarea si returul din procedura, care realizeaza comutarea contextului Exemplul 2 1 O procedura p (apelanta) provoaca executia unei proceduri q (apelate) cu ajutorul unei secvente de apel care contine urmatoarele etape: > Pregatirea parametrilor, transmisi de catre procedura p procedurii q, > Salvarea partiala a contextului lui p, necesar la retur, > Înlocuirea contextului procedurii p prin contextul lui q La revenire din procedura q avem o schema practic simetrica, doar contextul lui q fiind pierdut: > Pregatirea rezultatelor, transmise de catre procedura q procedurii p, > Restabilirea contextului procedurii p, salvat înainte de apel ? Exemplul 2 2 În cazul functionarii în corutine (proceduri simetrice, recursie mutuala - doua proceduri se pot apela reciproc), procedurile apelanta si apelata joaca un rol simetric: secventa de retur este identica cu cea de apel Activitatea care rezulta din apelul unei proceduri p ia în calitate de context initial contextul salvat la ultimul apel executat de p Primul apel al unei proceduri trebuie sa specifice valoarea initiala a contextului sau Secventa de schimbare a contextului (reluarea) contine urmatoarele etape (p este corutina parasita, q este cea reluata): > Pregatirea parametrilor, transmisi de catre procedura p procedurii q, > Salvarea partiala a contextului lui p, care trebuie sa fie regasit la reluare, > Restabilirea contextului salvat la ultimul abandon al lui q sau formarea contextului initial în cazul primului apel ? 2 1 1 1 Mecanisme de executie secventiala Vom descrie un mecanism general pentru executia programelor secventiale, formate dintr-o suita de activitati, rezultate din executia unei proceduri sau corutine Acest mecanism realizeaza functiile urmatoare: > Salvarea si restabilirea contextului la apelare si retur, > Transmiterea parametrilor între procedurile apelanta si apelata, > Administrarea unei zone de lucru proprii fiecarei proceduri, cu permisiunea apelurilor recursive Cazul procedurilor Structura de date utilizata în acest caz este o stiva de executie Sunt utilizate diverse variante, care difera în mod esential prin specificarea detaliata a contextului si prin modul de comutare a acestuia la apelare sau retur Schema executiei poate fi programata direct (de exemplu, în limbajul de asamblare) sau determinata de structura mecanismului de executie, definit de un limbaj de programare În ultimul caz prin context întelegem multimea variabilelor accesibile conform regulilor de vizibilitate definite în limbaj (structura blocurilor, modulele, etc ) Descriem o organizare foarte apropiata schemei de executie din limbajul de programare C, presupunând respectarea urmatoarelor ipoteze: > Parametrii unei proceduri sunt transmisi prin valori; la retur un singur rezultat este returnat, > Procedurile pot fi apelate recursiv (direct sau indirect) La fiecare apelare a procedurii o structura de date numita regiune a mediului (sau simplu mediul procedurii) este creata în vârful stivei de executie, care va dispare la returul respectiv O procedura apelata recursiv are în stiva atâtea medii câte executii neterminate exista pentru aceasta procedura La un moment concret de timp mediul din top-ul stivei corespunde procedurii q în curs de executie (procedura activa), mediul imediat urmator este al procedurii p, care a apelat procedura q, etc Stiva este administrata prin intermediul a doi pointeri (fig 2 1 ): baza pointerul care indica baza mediului procedurii active, top pointerul care indica primul amplasament liber pentru a crea un nou mediu Mediul contine urmatoarele informatii: a) informatii de salvare si legaturile de retur * un pointer la baza contextului procedurii apelante * adresa returului * un amplasament pentru rezultat b) parametri * n+1 amplasamente, primul continând numarul de parametri, iar urmatoarele - valorile acestora * variabilele locale si spatiul de lucru al procedurii Aceste informatii, cu exceptia spatiului de lucru, sunt pastrate în amplasamente pentru care deplasarea în raport cu originea mediului este cunoscuta si fixa, fiind posibila adresarea relativa a lor (fata de baza mediului) Spatiul de lucru este adresat din vârful stivei Operatiile executate la apelarea si returul procedurii sunt urmatoarele: Apelare 1) alocarea unei zone în stiva de executie pentru mediul procedurii apelate (dimensiunea acestei zone, cu exceptia spatiului de lucru, este cunoscuta anticipat) temp:=baza baza:=top top:=top+dimensiunea mediului 2) salvarea informatiilor de retur baza veche:=temp memorizarea adresei de retur 3) ordonarea parametrilor 4) executarea unei ramificatii la procedura apelata Retur 1) salvarea rezultatului într-un amplasament stabilit 2) restabilirea informatiilor de retur si eliberarea mediului temp:=adresa de retur top:=baza baza:=baza veche 3) returul ramificare *temp ramificare indirecta O eventuala salvare si restabilire a registrelor sunt lasate în seama procedurii apelante Cazul corutinelor Schema precedenta este functionala doar pentru cazuri simple de executie a doua corutine pentru care mediul salvat se reduce la adresa de retur Pentru cazuri mai generale, îndeosebi când o corutina este ea însasi formata din mai multe proceduri, schema stivei unice nu poate fi aplicata Fie ca exemplu urmatorul caz: corutina p corutina q begin procedura q1 reluare q; reluare p; reluare q retur end q1; end p begin q1; end q În momentul în care q executa reluarea lui p stiva contine mediile p, q si q1 Mediul care trebuie reluat este cel al lui p, dar mediile lui q si q1 trebuiesc pastrate Solutia este de a avea câte o stiva distincta pentru fiecare corutina (fig 2 2) Pentru un moment concret de timp stiva curenta este stiva corutinei în curs de executie O operatie schimba stiva permite schimbarea stivei curente, salvând adresa de reluare în top-ul fostei stive curente: schimba stiva (p): stiva curenta top:=adresa de reluare; stiva ?urenta :=stiva(p) Secventa de reluare va arata astfel reluare (p): schimba stiva (p); if prima apelare then apelare (p) secventa de apel primar else temp:=stiva curenta top; ordoneaza parametrii în stiva curenta; ramificare *temp endif Rezumat: contextul memoriei unei activitati la un moment curent de timp contine, în afara segmentului procedurii în curs de executie si segmentele de date, zona mediului curent din stiva de executie 2 1 2 Starea si contextul procesorului Starea procesorului este determinata de continutul registrelor acestuia Registrele pot fi: > adresabile, numite registre generale, manipulate de programe, > registre speciale, de obicei grupate sub forma unor informatii sintetice, numite cuvânt de stare program sau cuvânt de stare a procesorului (în engleza, program status word, PSW) Cuvântul de stare a procesorului contine informatii, care pot fi clasificate astfel: 1) Informatii referitoare la starea procesorului: (a) Starea de executie Procesorul se poate afla în starea activ în care îndeplineste instructii, sau în starea de asteptare, când executia este suspendata Tranzitia activ ? asteptare se realizeaza prin încarcarea cuvântului de stare sau prin executarea unei instructiuni speciale; trecerea inversa asteptare ? activ este în mod obligator rezultatul unei întreruperi (b) Modul de functionare Din considerente de protectie este util sa se permita doar programelor sistemului de operare executarea unor instructiuni anumite (speciale), programele utilizatorilor neavând acces la aceste instructiuni Aceasta poate fi realizat definind doua moduri de functionare a calculatorului, care se deosebesc printr-un bit indicator în cuvântul de stare: modul stapân (master, eng , maître, fr ) sau supervizor si modul sclav (slave, eng , esclave, fr ) sau program Setul de instructiuni care pot fi executate în modul program este o submultime a setului corespunzator modului supervizor Astfel instructiunile rezervate modului supervizor pot fi numite privilegiate, aici pot fi gasite instructiunile de intrare-iesire si cele legate de întreruperi si protectie Pot exista si alte moduri speciale (c) Masca întreruperilor 2) Informatii referitoare la contextul accesibil al memoriei si drepturile de acces asociate: tabele de segmente, indicatori de protectie a memoriei, etc 3) Informatii referitoare la derularea activitatii curente: codul conditiei, contorul operatiei urmatoare (contor ordinal) Pentru unele calculatoare contorul, care contine adresa operatiei urmatoare, poate fi un registru distinct al cuvântului de stare, pentru altele el este un câmp al acestui cuvânt 2 2 Întreruperi, devieri, apelarea supervizorului 2 2 1 Activitati asincrone Modelul descris mai sus poate fi folosit doar pentru un singur program, reprezentat printr-o secventa de activitati, executate pe un singur procesor Unicele mecanisme necesare pentru organizarea comunicarilor între activitati sunt operatiile de apelare si retur pentru proceduri sau reluare pentru corutine Pentru cazuri mai generale sunt necesare mecanisme suplimentare, cum ar fi conceptele de asincronism sau de protectie reciproca între activitati Prin asincronism întelegem efectul care îl pot avea asupra derularii unei activitati anumite evenimente exterioare Numim protectie reciproca între activitati o modificare mai profunda a contextului, atunci când se trece de la o activitate la alta, în comparatie cu ceea ce are loc în cazul unei simple apelari de procedura Un caz tipic de asincronism este executarea intrarilor-iesirilor simultan cu executia unui program Trebuie sa fie asigurata posibilitatea informarii programului despre terminarea unui transfer de informatii O prima posibilitate, care nu necesita utilizarea unor dispozitive speciale, este cea a asteptarii active, prezentata mai jos Arhitectura calculatoarelor CDC Cyber 170 continea un procesor central PC si 10 procesoare periferice identice PP Programele sistemului de operare erau executate pe PP: unul dintre acestea, numit PS, avea "grija" de înlantuirea lucrarilor si alocarea resurselor, celelalte, notate PES(i), erau specializate în operatii de I/E PC si PP comunicau prin intermediul unei memorii comune Schematic, o operatie de I/E se va derula în felul urmator: 1) Presupunem ca un program al utilizatorului, executat pe PC, cere o operatie de I/E Procedura utilizata pentru aceasta initializeaza un cuplu de indicatori D (cerere) si F (terminare): D:=1, F:=0 Specificatia precisa a transferului necesar este plasata într-un descriptor, adresa caruia este cunoscuta de catre PS 2) Un program de supraveghere, executat de PS, controleaza periodic indicatorul D În momentul în care îl gaseste pus în 1, acest program alege unul din PES liber, fie PES(i), si-i cere sa execute operatia de I/E Pentru aceasta sunt utilizati doi indicatori DEX(i) si FEX(i), analogici cu D si F, transmitând lui PES(i) adresa descriptorului cu informatiile necesare operatiei de I/E 3) Programul de I/E, care este executat pe PES(i), testeaza periodic indicatorul sau DEX(i) Atunci când acesta este gasit pus în 1, programul executa transferul informatiilor cerute, utilizând datele gasite în descriptor La terminarea transferului acest eveniment este semnalizat de catre program prin punerea în 1 a indicatorului FEX(i) 4) Supervizorul scruteaza periodic FEX(i) Daca acesta este gasit în 1, supervizorul face acelasi lucru cu indicatorul F, care este periodic consultat de catre programul utilizatorului pentru a afla când se termina transferul Algoritmic putem reprezenta toate acestea astfel: programul utilizatorului programul supervizor programul pentru I/E ciclu ciclu D:=1; if D=1 then if DEX(i)=1 then F:=0; cauta PES(i); executa I/E; DEX(i):=1; FEX(i):=0; FEX(i):=1; endif endif endciclu if F=1 then if FEX(i)=1 then F:=1; endif endciclu Pot fi facute urmatoarele comentarii: > relatiile între PC si PS, pe de o parte, si PS si PES, pe de alta, au aceeasi schema Fiecare indicator poate fi pus în 1 sau consultat de un singur procesor > procesorul central este în totalitate eliberat de operatiile de I/E El poate fi încarcat cu alte lucrari în timpul acestor operatii În acelasi timp, programul, care cere transferuri de informatii verifica în mod explicit terminarea operatiilor de I/E > operatiile de I/E sunt ele însasi separate în doua parti: supervizarea (alegerea procesorului de intrare-iesire în functie de starea lui PES si urgenta operatiei) si transferul propriu-zis al informatiilor, care poate fi realizat într-un mod mai eficient de un procesor eliberat de functiile precedente Exemplele care urmeaza sunt chemate sa ilustreze limitele metodei de asteptare activa pentru organizarea comunicarilor între activitatile asincrone Exemplul 2 3 Sistem multiprocesoral Fie un calculator, arhitectura caruia presupune o memorie comuna la care sunt asociate mai multe procesoare identice (sistem multiprocesoral cu memorie comuna), aceste procesoare nefiind specializate cum a fost în cazul precedent, ci banalizate, adica o activitate poate fi executata pe oricare procesor Comunicarea între activitatile executate pe diferite procesoare poate fi realizata prin modificarea si testarea periodica a indicatorilor memoriei comune Însa asteptarea activa conduce în acest caz la eficienta scazuta, deoarece consultarea periodica imobilizeaza procesorul ? Exemplul 2 4 Masurarea timpului În cadrul derularii unui program adesea este necesar sa se ia în consideratie timpul real (cazul proceselor tehnologice, rationamente de securitate - oprirea unui program care abuzeaza de procesor din cauza unei bucle infinite, etc ) Deoarece ceasul calculatorului este un dispozitiv extern procesorului, el trebuie periodic consultat de catre program, solutie costisitoare si adesea imprecisa Este necesar un mecanism care ar permite ceasului la momente fixe sa actioneze asupra procesorului ? Exemplul 2 5 Interventii externe Din mai multe considerente (forta majora, securitate, etc ) poate fi necesar sa existe posibilitatea întreruperii derularii unui program pentru a impune procesorul sa execute o actiune anume Aceasta întrerupere poate fi declansata de catre un operator uman, un dispozitiv automat, etc Este o situatie analogica cu cea din exemplul precedent; din aceleasi considerente nu este binevenita consultarea periodica a unui indicator Avem nevoie de un mecanism de actionare directa în acest caz ? 2 2 2 Mecanisme de comutare a contextului Comutarea contextului unui procesor permite executarea într-o maniera indivizibila a urmatoarelor doua operatii: > trecerea cuvântului de stare într-un amplasament specificat al memoriei, > încarcarea în cuvântul de stare a continutului unui alt amplasament specificat al memoriei Aceasta se poate întâmpla doar daca procesorul se afla într-o stare observabila (de exemplu, între executia a doua instructiuni) sau de asteptare Din aceste considerente notiunea de "punct de întrerupere" este sinonim al notiunii "punct observabil" Comutarea contextului poate fi necesara din mai multe cauze distincte Presupunem ca fiecarei cauze i-a fost asociat un numar de ordine Pot fi întâlnite doua scheme de comutare a contextului 1) Salvare în amplasamente fixe Fiecarei cauze (numarul unei cauze fiind i) îi sunt atasate în mod constant doua amplasamente de memorie adresele carora le vom nota prin csp vechi[i] si csp nou[i] (csp semnificând cuvânt de stare program) Comutarea se produce dupa cum urmeaza: Mp[csp vechi[i]]:= := Mp[csp nou[i]] În setul de instructiuni exista o instructiune privilegiata schimba csp(adr) cu urmatorul efect: := Mp[adr] 2) Salvare într-o stiva Aici avem acelasi procedeu în ceea ce consta cuvântul de stare nou Însa cuvântul de stare vechi nu este salvat într-un amplasament fix, ci într-o stiva speciala: ptr :=ptr+1 stiva[ptr] := := Mp[csp nou[i]] Instructiunea schimba csp(adr) este identica celei din 1); exista însa si o instructiune restabileste csp, care restabileste cuvântul de stare a procesorului folosind pentru acesta top-ul stivei: :=stiva[ptr] ptr :=ptr-1 Comutarea contextului, descrisa mai sus, este declansata sub influenta starii unor indicatori interni pe care procesorul îi consulta la interpretarea fiecarei instructiuni Conform semnificatiei acestor indicatori si maniera în care ei sunt modificati, pot fi evidentiate trei mecanisme de comutare, descrise în tabelul de mai jos: Tabelul 2 1 Mecanisme de comutare a contextului Denumirea mecanismului Cauza Utilizarea Întrerupere Exterioara derularii instructiunii curente Reactionare la un eveniment asincron extern Deviere Legata de derularea instructiunii curente Tratarea unei erori sau situatii exceptionale Apelarea supervizorului Comutare explicita Apelarea unei functii a S O Adesea toate aceste trei denumiri sunt înlocuite cu una singura - întrerupere 2 2 3 Întreruperi O întrerupere este comutarea contextului procesorului declansata de o cauza externa derularii instructiunii curente Fizic, întreruperea înseamna trimiterea unui semnal procesorului, acest semnal provocând schimbarea starii unuia dintre indicatorii, consultati în cursul executarii fiecarei instructiuni Semnalul poate proveni de la alt procesor, de la un organ de I/E, de la un dispozitiv extern, si în genere, de la orice proces fizic, extern procesorului întrerupt O întrerupere permite sa cerem procesorului sa suspende executarea programului curent, din primul punct întreruptibil, si sa treaca la executia unui program predefinit Acesta din urma este numit program de tratare a întreruperii (interrupt handler, eng , traitant de l'interruption, fr ) Programul de tratare a întreruperii este executat într-un context diferit de cel al programului întrerupt, diferenta fiind legata de modul de tratare, protectie, informatiile accesibile, etc Nivele de prioritate Cauzele care duc la necesitatea întreruperii unui procesor sunt diferite, drept rezultat si programele predefinite, care trateaza întreruperile difera Mecanismul întreruperilor trebuie sa poata deosebi aceste cauze Doua scheme de baza sunt utilizate în acest scop: > Exista un indicator unic pentru toate întreruperile si acestui indicator îi este asociat un program unic de tratare a întreruperilor O informatie suplimentara (codul întreruperii), care se contine în cuvântul de stare sau într-un amplasament de memorie, da posibilitatea de a deosebi cauzele Prima obligatie a programului de tratare a întreruperilor este de a consulta codul întreruperii pentru a stabili originea acesteia, doar apoi se va trece la tratarea propriu-zisa > Fiecarei cauze este atasat un indicator, se mai spune ca fiecare cauza este atasata unui nivel de întrerupere Fiecarui nivel îi corespunde un program distinct de tratare a întreruperii, activat în mod automat de catre mecanismul de comutare a contextului Prioritati si mascarea întreruperilor Atunci când exista mai multe nivele de întrerupere este posibila necesitatea modificarii simultane a doi indicatori, legati de doua cauze diferite Conflictul poate fi reglat stabilind o ordine de prioritate în cadrul nivelelor de întrerupere Aceasta ordine poate fi fixata odata pentru totdeauna sau modificabila prin microprogramare Adesea este utila protejarea, contra unor întreruperi anume, a executiei unei suite de instructiuni (de exemplu, poate fi interzisa întreruperea unui program de tratare a întreruperii) Aceasta ar însemna întârzierea comutarii contextului, comutare, provocata de sosirea unui semnal asociat unui nivel oarecare de întrerupere Se zice atunci, ca nivelul este mascat sau inhibat (întrerupere mascata) Ridicarea inhibarii ("demascarea") va autoriza schimbarea ulterioara a contextului Informatiile asociate mascarii întreruperilor se afla în cuvântul de stare a procesorului Pentru unele nivele de întrerupere efectul sosirii semnalului de întrerupere poate fi suprimat (nu doar întârziat) Totul se va petrece în acest caz ca si cum însasi cauza întreruperii a fost suprimata: nivelul întreruperii este dezarmat Un nivel dezarmat poate fi rearmat, adica repus în serviciu Declansare programata Pentru unele calculatoare, îndeosebi cele utilizate în controlul proceselor, exista o instructiune de declansare programata care permite modificarea indicatorului, asociat unui nivel de întrerupere, din interiorul unui program În acest fel este posibila simularea aparitiei unei cauze externe de întrerupere Atunci când toate conditiile necesare pentru ca o întrerupere sa fie luata în consideratie sunt prezente, nivelul se numeste activ Aceasta stare corespunde executarii programului de tratare a întreruperii Notam, ca aceasta executie poate fi suspendata pentru a permite tratarea unei întreruperi cu o prioritate mai înalta Iesirea din starea activa se face prin achitarea întreruperii Achitarea este realizata folosind instructiunea schimba csp, care termina tratarea schimbând contextul Operatiile de armare, dezarmare, mascare, demascare si declansare a întreruperilor sunt totdeauna realizate prin intermediul unor instructiuni privilegiate Figura 2 3 prezinta schematic tranzitiile de stare pentru un nivel de întrerupere Schema unui program de întrerupere O întrerupere forteaza procesorul sa reactioneze la un eveniment Executarea programului curent este suspendata, comanda fiind transmisa programului de tratare a întreruperii Programul reluat de catre procesor dupa tratarea întreruperii nu este în mod obligator programul întrerupt (întreruperea putea avea scopul realocarea procesorului) Schema generala de tratare a unei întreruperi este prezentata în fig 2 4 2 2 4 Devieri si apelarea supervizorului Spre deosebire de o întrerupere, o deviere sau un apel al supervizorului sunt provocate de o cauza legata direct de derularea instructiunii curente O deviere (trap, eng , dèroutement, fr ) semnalizeaza o anomalie în derularea unei instructiuni, care prohibiteaza executarea instructiunii Originile pot fi diverse: > date incorecte, care conduc la imposibilitatea executiei corecte a instructiunii (împartirea la zero, de exemplu), > tentativa executarii unei operatii interzise de mecanismul de protectie (violarea protectiei memoriei, executarea unei instructiuni privilegiate în modul program, etc ), > instructiune neexecutabila (cod neautorizat de operatie, adresa în afara memoriei existente, utilizarea unui dispozitiv optional, care este lipsa în configuratia data, etc ) Devierile pot fi clasificate, ca si întreruperile, conform cauzelor care le genereaza Efectul unor cauze poate fi suprimat (de exemplu devierile legate de operatiile aritmetice, erorile fiind semnalate doar de valoarea codului conditiei) Natura unei devieri nu permite aplicarea notiunii de masca O deviere poate fi suprimata, dar nici intr-un caz retardata Un apel al supervizorului (supervisor call, prescurtat SVC, eng , appel au superviseur, fr ) este o instructiune chemata sa provoace o comutare a contextului procesorului Acest efect este analogic apelarii unei proceduri, însa modificarea contextului este mai profunda, fiindca ea afecteaza întreg cuvântul de stare si nu numai contorul ordinal Destinatia unui apel al supervizorului este de a permite apelarea unei proceduri a sistemului de operare, pretinzând la drepturi mai mari (modul master, întreruperi mascate, drepturi de acces, etc ), direct din programul utilizatorului Mecanismul comutarii contextului permite asigurarea protectiei, impunând conditiile de intrare procedurii apelate Ca rezultat: > contextul nou (modul, masca, etc ,) este specificat în noul cuvânt de stare, amplasat intr-o zona de memorie inaccesibila utilizatorilor, > programul de tratare a apelului supervizorului începe cu o secventa de verificare a drepturilor utilizatorului de a executa acest apel si stabilirea validitatii parametrilor transmisi Parametrii sunt transmisi ca si în cazul apelului unei proceduri obisnuite Returul în programul apelant se face prin restabilirea cuvântului de stare salvat la apelare Alegerea procedurii accesibile în cazul unui apel al supervizorului este determinata de un parametru suplimentar, aflat într-un registru sau în partea de adresa a instructiunii de apelare Putem considera, ca multimea procedurilor accesibile utilizatorului în acest mod constituie o extensie a setului de instructiuni, formând astfel o "masina" noua Operatiile de accesare a fisierelor si de intrare-iesire sunt disponibile utilizatorilor sub forma apelarii supervizorului Figura 2 4, care descrie schematic întreruperile, este aplicabila si pentru cazul devierilor sau a apelarii supervizorului 2 2 5 Exemple de sisteme de întreruperi Functionarea sistemelor de întrerupere este ilustrata prin doua exemple reprezentative, unul pentru un calculator mare, altul pentru calculatoarele personale Exemplul 2 6 IBM 370 Cuvântul de stare (64 biti) contine urmatoarele câmpuri: masca întreruperii codul întreruperii cheie de protectie lungimea instructiunii codul caracterelor codul conditiei masca întreruperii suprimarea devierii 1 - asteptare, 0 - activ contor ordinal 0 - stapân, 1 - sclav Sistemul de întreruperi are 5 nivele (în ordinea de descrestere a prioritatilor): eroare hardware, deviere, apelare supervizor, extern si intrare-iesire Fiecarui nivel îi corespunde în memoria operativa un cuplu de amplasamente rezervate cuvintelor de stare vechi si nou Fiecare nivel contine mai multe cauze de întrerupere Pentru a face o deosebire a acestor cauze este utilizat un cod al întreruperii format din bitii 16 - 31 ai cuvântului de stare Acest cod este în mod automat pus la zi în cazul unei întreruperi De exemplu, pentru o întrerupere de intrare-iesire el va contine adresa canalului si a perifericului care au provocat întreruperea; pentru o întrerupere externa acest cod permite sa se stabileasca originea - ceasul, apel al operatorului, adresare a unui organ extern, etc Bitii 0 - 7 si 13 ai cuvântului de stare permit introducerea mastii întreruperii Ei permit mascarea nivelelor de întrerupere externa, eroare hardware si, selectiv, întreruperile de intrare-iesire, care provin de la diferite canale Bitii 36 - 39 permit inhibarea a 4 cauze de deviere Observam, ca devierile si a apelarile supervizorului sunt tratate ca si întreruperi particulare ? Exemplul 2 7 IBM PC Este propus ca exercitiu 2 3 Implementarea mecanismelor de comutare a contextului Implementarea mecanismelor descrise mai sus este ilustrata printr-o serie de exemple, legate de utilizarea lor Vom preciza notatia utilizata în schemele programelor: > continutul unui cuvânt de stare este reprezentat prin notatia Primele trei câmpuri pot lua, respectiv, valorile: asteptare/activ, master/slave, mascat/demascat Daca csp desemneaza un cuvânt de stare, câmpurile sale vor fi desemnate de csp act, csp mod, csp masc si csp co > operatorul adr aplicat unui identificator de variabila sau de procedura, desemneaza adresa amplasamentului unde se afla variabila sau prima instructiune a procedurii, > notatia Mp[adr] desemneaza continutul amplasamentului cu adresa adr > Notatiile svc vechi, dev vechi, intr x vechi, svc nou, dev nou, intr x nou desemneaza amplasamentele unde sunt plasate si de unde sunt încarcate cuvintele de stare Vom mai presupune ca > apelarea supervizorului este de forma SVC , unde reprezinta un numar care permite identificarea functiei cerute, > un indicator permite stabilirea cauzei care provoaca o deviere Schemele prezentate contin un program de initializare, executat la prima încarcare a sistemului Functia acestui program este de a initializa cuvântul de stare asociat tratarii întreruperilor, devierilor si apelurilor supervizorului 2 3 1 Utilizarea devierilor si apelarii supervizorului Simularea instructiunilor lipsa Unele instructiuni din setul de baza de instructiuni ale procesorului pot fi optionale si, deci, pot lipsi în unele configuratii ale calculatorului Tentativa executarii unei instructiuni optionale lipsa genereaza o drivere de tipul instructiune inexistenta Mecanismul devierilor poate fi utilizat pentru a realiza prin program instructiunea inexistenta în setul de baza De exemplu, pentru o configuratie în care operatiile aritmetice în virgula mobila nu sunt disponibile ele pot fi simulate prin apelarea procedurilor corespunzatoare Aceste proceduri trebuie executate în mod slave pentru a permite tratarea explicita a erorilor: ele sunt apelate prin încarcarea unui cuvânt de stare O adresa de retur trebuie sa fie pregatita de catre programul de tratare a devierii în top-ul stivei pentru a asigura returul la instructiunea care urmeaza instructiunii de operatie aritmetica simulata Realizarea prin program: procedura initializare; dev nou:= ; csp[ADD FL]:= ; csp [DIV FL]:= ; procedura tratare deviere; begin save(zona); case cauza of instructiune inexistenta: cod op:=Mp[dev vechi co] cod operatie; case cod op of ADD FL: determinarea operanzilor; introdu în stiva(stiva utilizator,dev vechi co+1); încarca csp(csp[ADD FL]) else caz de eroare end; end; restabilire(zona); încarca csp(dev vechi) end Operanzii vor fi determinati prin analiza continutului instructiunii, care contine adresele lor; returul rezultatelor utilizeaza conventiile proprii instructiunii în cauza (plasarea într-un registru, etc ) Masurarea capacitatii memoriei Un sistem de operare presupune a fi utilizat pentru diverse configuratii ale calculatorului Capacitatea memoriei, numarul si natura dispozitivelor periferice, etc , pot fi diferite Sistemul de operare trebuie sa se adapteze configuratiei concrete, ca si conditiilor particulare de utilizare (numar de utilizatori, prioritati, etc ) Crearea unei asemenea versiuni specifice se numeste generarea sistemului de operare Pentru a reduce frecventa generarilor S O unii parametri de configurare pot fi determinati în mod automat la initializare Astfel, poate fi determinata capacitatea memoriei operative utilizând o deviere pentru adresa amplasamentului de memorie inexistent Memoria consta dintr-un numar nbloc de blocuri (care trebuie determinat), fiecare bloc continând p cuvinte Un program executat la initializarea sistemului încearca sa acceseze ciclic primul cuvânt al fiecarui bloc; tentativa de accesare a primului bloc inexistent în configuratia curenta provoaca, prin deviere, parasirea buclei Numarul de blocuri este egal cu numarul primului bloc neimplantat (blocurile fiind numerotate începând cu 0) Realizarea prin program: program principal: begin dev nou:= ; i:=1; ciclu ; i:=i+1; endciclu; iesire ciclu: nbloc:=i; dev nou := ; end procedura masurare; apelare prin deviere if cauza = adresa în afara memoriei then csplucrare:= ; încarca csp(csplucrare) endif La iesirea din programul de masurare a capacitatii memoriei se va restabili tratarea normala a devierilor (procedura tratare deviere) Gestionarea devierilor de catre utilizatorul sistemului Reactia standard la o deviere care are loc în timpul executiei unui program utilizator este apelarea unei proceduri de sistem, care provoaca emiterea unui mesaj de eroare, oprirea programului curent si trecerea la programul urmator Este de dorit ca fiecare utilizator sa aiba posibilitatea sa asocieze fiecarei cauze distincte de deviere i o procedura proprie, tratarea careia ar înlocui reactia standard Pentru a evita o bucla infinita, o deviere din aceeasi cauza i în interiorul acestei proceduri trebuie sa apeleze procedura standard Asocierea unei proceduri proc de reluare a cauzei i de deviere se face cu ajutorul unui apel al supervizorului (SVC asociere deviere) cu parametrii i si proc Pentru trecerea la programul urmator se va apela o procedura a sistemului de operare, apel realizat prin încarcarea unui cuvânt de stare, numit schimbare Realizarea prin program: const ndev= ; var C: array of boolean; adrtratare: array of adresa; procedura initializare; begin svc nou:= ; for i:=0 to ndev-1 do tratare standard C[i]:=false; endfor; dev nou:= ; end procedura tratare svc; begin save(zona); case cod of asociere deviere: parametrii i, proc C[i]:=true; adrtratare[i]:=adr proc; restabilire(zona); încarca csp(svc vechi) endcase end procedura tratare dev(i); begin save(zona); if C[i] then C[i]:=false; restabilire tratare standard introdu în stiva(stiva utilizator,dev vechi co); pentru retur dev vechi co:= adrtratare[i]; restabilire(zona); încarca csp(dev vechi); else ; încarca csp(schimbare); programul urmator endif end Programul de tratare a devierii, specificat de catre utilizator se va executa în modul slave, iar returul se va face cu ajutorul mecanismului standard de retur dintr-o procedura, deoarece adresa de retur a fost pusa în vârful stivei de executie 2 3 2 Exemple de utilizare a întreruperilor Principala utilizare a întreruperilor este masurarea timpului si administrarea operatiilor de intrare-iesire Prezentam mai jos câteva exemple de utilizare a ceasului calculatorului Un ceas de calculator este realizat cu ajutorul unui oscilator cu cuart, care emite impulsuri periodice Perioada de emitere, de obicei poate fi aleasa dintr-o plaja de valori prestabilita, de exemplu de la 0 1 pâna la 100 microsecunde Aceste impulsuri sunt utilizate pentru a decrementa valoarea unui contor, continut într-un registru special sau într-un cuvânt de memorie, rezervat acestui scop Când acest contor trece prin zero este declansata o întrerupere, numita întrerupere de ceas, care corespunde unui nivel rezervat acestui efect Pentru aplicatiile care urmeaza vom presupune, ca fiecare impuls decrementeaza cu 1 continutul unei locatiuni de memorie, notat ceas Limitarea timpului de executie a unei proceduri Este necesar sa fie executata o procedura p astfel, încât daca dupa un interval de timp prestabilit q, numit timeout, executarea nu se va termina, ea va fi întrerupta si o procedura specificata tratare eroare este apelata Realizarea prin program: procedura initializare; intr ceas nou:= ; svc nou := ; dezarmare(intr ceas); procedura tratare svc; save(zona); case cod of apel lim timp ex: parametrii p, q, tratare eroare ceas:=q; cspretur:=svc vechi; salvare pentru retur csplucrare:= ; csperoare:= ; armare(intr ceas); restabileste(zona); încarca csp(csplucrare); retur: datorat terminarii procedurii p dezarmare(intr ceas); încarca csp(cspretur); endcase procedura intr ceas; expirarea timpului limita dezarmare(intr ceas); încarca csp(csperoare); Primul eveniment, care va avea loc (expirarea timpului q, rezervat executarii, sau returul din p), dezarmeaza ceasul si activeaza procedura adecvata pasându-i contextul curent Returul din p trebuie sa se faca prin apelarea supervizorului si nu printr-o instructiune obisnuita de retur La fel se va proceda si cu returul din tratare eroare, daca se cere revenirea la contextul apelarii initiale a procedurii p Culegerea unor date de masurare Un calculator are obligatiunea sa preia periodic datele unor masurari legate de o instalatie industriala Perioada ceasului este de 5 µs Datele trebuie culese fiecare 100 ms (perioada de esantionare) Deoarece timpul necesar culegerii datelor este cu mult inferior perioadei de esantionare, calculatorul poate executa alte lucrari în regim de fond Realizarea prin program: const q = 20000 100ms/5µs procedura initializare; begin intr ceas nou:= ; csplucrare:= ; cspmasurare:= ; ceas:=q; încarca csp(cspdev) end procedura intr ceas; begin save(zona); salvarea contextului de fond cspsave:=intr ceas vechi; salvarea cuvântului de stare pentru fundal ceas:=q; încarca csp(cspmasurare) programul de culegere a datelor end Programul de masurare trebuie sa se termine printr-o apelare a supervizorului SVC retur efectul careia este de a restabili contextul lucrului în fond Acest apel executa secventa: restabileste (zona); încarca csp(cspsave); Schema de mai jos ilustreaza functionarea sistemului descris: Remarca Putem include procedura masurare direct în programul de tratare a întreruperii, care ar fi avut în forma save(zona); ceas:=q; masurare; restabileste(zona); încarca csp(intr ceas vechi) Dar în acest caz programul de masurare va trebui sa fie executat în modul master si întreruperile sa fie mascate, ceea ce nu ar permite modificarea sau înlocuirea lui de catre un utilizator neprivilegiat Aceasta remarca ilustreaza un principiu general, care cere îndeplinirea independenta (decuplata) a programelor de tratare a întreruperilor (secvente de scurta durata, executate cu privilegii înalte) si programele activate de catre procedurile de tratare a întreruperilor si apelate prin încarcarea unui cuvânt de stare (tratare primara si secundara a întreruperii) Administrarea lucrarilor în timp partajat O multime de programe sau lucrari trebuiesc executate pe un calculator, utilizând procesorul în regim de partajare a timpului: procesorul este alocat succesiv lucrarilor într-o ordine prestabilita, pentru transe de timp de durata fixa q (cuanta de timp) Daca o lucrare este încheiata înainte de expirarea cuantei q, procesorul este imediat alocat lucrarii urmatoare Lucrarile sunt numerotate de la 0 la n-1 Este definita o zona de amplasare a cuvântului de stare a procesorului csp[i] pentru fiecare lucrare i si o alta zona reg[i] pentru registrele acesteia Aceste zone permit salvarea contextului procesorului de fiecare data când o lucrare este întrerupta pentru a permite reluarea ulterioara a lucrarii întrerupte Realizarea prin program: Pentru început, presupunem ca lucrarile nu se vor termina niciodata Vom utiliza un fir circular de lucrari, notat fir lucr si gestionat de trei proceduri intrare, iesire si urm procedura initializare; begin for i:=0 to n-1 do csp[i] := ; intrare(i, fir lucr); endfor intr ceas nou:= ; svc nou:= ; lucr ales:=0; începem cu lucrarea 0 încarca csp(csp[lucr ales]); end procedura intr ceas; begin csp[lucr ales]:=intr ceas vechi; save registre(reg[lucr ales]); lucr ales:=urm(lucr ales); ceas:=q; încarca registre(reg[lucr ales]); încarca csp(csp[lucr ales]); end Pentru a lua în consideratie terminarea lucrarilor, fiecare lucrare trebuie sa înstiinteze sistemul atunci când executia sa a luat sfârsit printr-un apel al supervizorului SVC end dupa cum este prezentat mai jos procedura tratare svc; case cod of term: suc:=urm(lucr ales); iesire(lucr ales, fir lucr); lucr ales:=suc; ceas:=q; încarca registre(reg[lucr ales]); încarca csp(csp[lucr ales]); endcase Am presupus ca firul de lucrari nu va deveni niciodata vid În practica aceasta poate fi obtinut prin trecerea la o lucrare de fond, care poate eventual fi redusa la o bucla 2 3 3 Concluzii Exemplele precedente ilustreaza modurile elementare de comunicare dintre programele unui sistem de operare si mediul exterior Programele sistemului sunt activate: 1) fie de catre un program al utilizatorului, care semnaleaza o anomalie (deviere) sau cere achitarea unui serviciu (apelarea supervizorului), 2) fie de catre un dispozitiv extern (ceas, proces comandat, organ periferic sau linie de comunicatii), care semnaleaza producerea unui eveniment si care cere o reactie imediata a sistemului Ca si rezultat putem afirma ca un sistem de operare este pilotat de evenimente (event-driven, eng ) Notam de asemenea, ca comunicatia interna între programele unui sistem foloseste apelarea supervizorului daca un anumit tip de protectie trebuie sa fie activat (program executat în modul slave, de exemplu) si apelarea unei proceduri obisnuite în caz contrar O secventa de executie a unui program de sistem se termina prin încarcarea unui cuvânt de stare a procesorului care permite controlul total al contextului restabilit 2 4 Programarea operatiilor de intrare-iesire Prin notiunea de intrare-iesire (prescurtat I/E; eng input/output, I/O; fr entrée-sortie, E/S) numim orice transfer de informatii din sau spre nucleul calculatorului Operatiile de I/E semnifica: > transferurile de informatii dintre diferite nivele ierarhice ale memoriei, > transferurile de informatii din sau spre mediul exterior (organe periferice locale sau la distanta, captoare sau dispozitive de actionare, alte calculatoare, etc ) 2 4 1 Organizarea generala 2 4 1 1 Periferice, controlere, canale Un organ de intrare-iesire este un dispozitiv capabil sa transfere informatii între procesorul sau memoria calculatorului si un suport extern de informatie Acest transfer este comandat de catre procesorul central În cel mai simplu caz, o instructiune speciala a procesorului permite transferarea informatiei între suportul extern si un registru al procesorului, care va fi deci ocupat pe toata perioada transferului informatiei Odata cu evolutia calculatoarelor, în scopul unei mai bune utilizari a procesorului s-a ajuns la necesitatea acordarii unei autonomii organelor de intrare-iesire încredintându-le functii tot mai complicate de înlantuire si comanda, procesorului central lasându-i-se doar initiativa de lansare si de control a operatiilor Din considerente economice mai apoi s-a trecut la separarea dispozitivelor de comanda a perifericelor de perifericele propriu-zise, pentru ca dispozitivele de comanda sa poata fi partajate între mai multe periferice Câteva scheme de organizare a perifericelor sunt prezentate în fig 2 5 Schema (c) este proprie unui calculator de putere mare, (a) si (b) corespund configuratiilor calculatoarelor de putere mai mica Precizam functiile organelor reprezentate în aceasta figura 1) Un canal (sau unitate de schimb) este un procesor specializat în operatiile de intrare-iesire El poate fi lansat doar de un procesor central, nu poseda întreruperi, dar poate întrerupe un procesor central Setul de instructiuni ale canalului îi permite sa actioneze controlerele si perifericele, care-i sunt conectate Mini- si microcalculatoarele pot poseda organe, numite Unitati de acces direct la memorie (ADM), care sunt niste canale simplificate 2) Un contróler este un dispozitiv de comanda adaptat la un tip concret de echipament periferic Autonomia sa este limitata de operatii foarte elementare Destinatia principala a unui controler este de a permite conectarea a mai multor periferice de acelasi tip la un singur controler Un singur dispozitiv periferic poate transmite informatii prin intermediul controlerului la un moment de timp dat În acelasi timp, este posibila executarea simultana a unor operatii pe alte periferice, operatii care nu implica transferul de informatii (rebobinarea unei bande magnetice, deplasarea bratului unui disc, etc ) Partajarea functiilor între periferic si controler depinde de tipul perifericului De obicei, functiile logice (înlantuirea si sincronizarea operatiilor, emiterea unor semnale în caz de accident sau terminarea normala a executiei) sunt încredintate controlerului, iar functiile fizice (transferul propriu-zis) - perifericului În programarea intrarilor-iesirilor nu este necesar, de obicei, sa se faca o deosebire între un controler si un periferic 3) Un periferic este un organ capabil sa transfere informatii din sau spre un suport extern Controlerul este legat de periferic printr-o interfata, care contine un set de functii (intrare, iesire, semnalizari de comanda si de accident) si o linie de comunicatie, care serveste la transferul informatiilor Un canal poate comanda un singur dispozitiv periferic cu debit ridicat (disc, de ex ) sau poate fi multiplexat pentru mai multe periferice cu debitul mai mic Încercarea mai multor procesoare (unitati centrale sau canale) de a accesa simultan memoria operativa poate genera conflicte Conflictele sunt reglate de catre dispozitivul hardware de accesare, care impune o ordine de acces conform unor prioritati prestabilite Canalele au prioritate fata de unitatile centrale, deoarece ele trebuie sa reactioneze cât se poate de rapid la evenimentele externe 2 4 1 2 Adresarea dispozitivelor periferice Diferite organe sunt desemnate, la fiecare nivel, printr-o adresa care permite sa evidentiem: > canale legate de memorie, > controlere atasate fiecarui canal, > dispozitive periferice atasate fiecarui controler La un nivel anume adresa este un simplu numar de ordine Un periferic este desemnat printr-o adresa compusa Un controler poate fi conectat la mai multe canale, iar un periferic la mai multe controlere, care vor fi, obligator, de acelasi tip Astfel, un periferic are mai multe cai de acces la memorie (doar una singura poate fi activa la un moment de timp dat) si poate fi desemnat prin mai multe adrese (fig 2 6) Aceasta organizare permite ameliorarea performantelor si disponibilitatii sistemului Existenta mai multor cai de acces la un periferic diminueaza riscul unor indisponibilitati din cauza saturatiei sau iesirii din functiune a unui canal sau controler În cazul unor calculatoare, cum ar fi de exemplu DEC, adresarea perifericelor utilizeaza amplasamente de memorie rezervate, care sunt asociate cuvântului de stare sau registrului de date a unui controler specificat Accesarea cuvântului de stare sau a registrului de date este realizata prin intermediul instructiunilor obisnuite de accesare a memoriei Aceasta schema simplifica desemnarea perifericelor si programarea intrarilor-iesirilor 2 4 2 Metode de comanda a perifericelor Programul, care controleaza functionarea elementara a unui dispozitiv periferic se numeste driver Driverul gestioneaza în mod direct interfata controlerului perifericului, trateaza întreruperile generate de acesta, detecteaza si trateaza cazurile de eroare El este, de obicei, invizibil unui utilizator obisnuit al sistemului, care apeleaza functii de intrare-iesire prin intermediul unor servicii de înalt nivel, realizate prin apelari ale supervizorului Vom prezenta mai jos modurile principale de control ale perifericelor si primitivele elementare de intrare-iesire 2 4 2 1 Intrari-iesiri sincrone În acest caz nu exista nici un fel de paralelism între procesare si transferul informatiilor Procesorul este ocupat pentru toata durata transferului Schema care urmeaza nu descrie doar un caz particular, ci este reprezentativa pentru organizarea intrarilor-iesirilor sincrone pentru mai multe tipuri de calculatoare 1) Specificarea mecanismului Operatia de baza consta în transferarea unor informatii elementare de volum fix între un amplasament de memorie si un dispozitiv periferic Presupunem ca volumul informatiei transmise, care depinde de perifericul considerat, este un octet Starea ansamblului controler-periferic este definita printr-un cuvânt de stare, aflat în controler Acest cuvânt de stare contine o multime de indicatori booleeni, dintre care doar 3 ne vor interesa aici: > preg : perifericul este pregatit (gata) de functionare, detaliile legate de stabilirea indicatorului depind de periferic, > term : transferul este terminat; perifericul este gata sa transfere un nou caracter, > err : în cursul transferului a avut loc o eroare; natura ei este precizata de un cod care face parte din cuvântul de stare Controlerul este comandat de unitatea centrala cu ajutorul a trei instructiuni de intrare-iesire, efectul carora este descris mai jos: IN(adr mem, adr perif) : cerere de transfer tip intoducere a unui octet, OUT(adr mem, adr perif) : cerere de transfer tip extragere a unui octet, TEST(adr perif) : copie cuvântul de stare într-un registru cu scopul de a consulta indicatorii Prin adr mem si adr perif sunt desemnate adresele amplasamentului memoriei si perifericului 2) Programul driver-ului Fie ca vrem sa extragem o secventa de n caractere care se afla într-un masiv T Caracterul T[i], daca i>0, poate fi extras doar daca a fost transferat T[i-1] Pentru a verifica aceasta conditie se testeaza iterativ (asteptare activa) un indicator term initializare : term:=false; TEST(adr perif); if nonpreg then endif; for i:=0 to n-1 do OUT(adr T[i],adr perif); ciclu : TEST(adr perif); if err then endif; if nonterm then goto ciclu endif; endfor Intrarile-iesirile sincrone sunt folosite la microprocesoarele cele mai simple sau atunci când procesorul nu poate fi exploatat în mod util în timpul transferului (înregistrari de masurare, încarcarea initiala a unui sistem) 2 4 2 2 Intrari-iesiri asincrone cu întreruperi 1) Specificarea mecanismului Terminarea procesului de transferare a caracterului T[i] este semnalizata printr-o întrerupere Daca acest caracter nu este ultimul (i adresa perifericului, > numarul de caractere care vor fi transferate, > adresa de origine sau de destinatie a primului caracter, > un boolean term, valoarea TRUE a caruia semnalizeaza sfârsitul transferului Programul principal programul de tratare a întreruperii term:=FALSE (la parasirea lui T[i]) SVC i:=0; iesire OUT(adr T[i], adr perif); save context; TEST(adr perif); if err then else if i i:=i+1; OUT(adr T[i], adr perif) else term:=TRUE if term then endif endif; 2 4 2 3 Intrari-iesiri programate pe canal sau acces direct la memorie Un canal este un procesor capabil sa execute o secventa de operatii de intrare-iesire, definite de un program din memorie, pentru un periferic conectat la acest canal El contine un cuvânt de stare în care este inclus un contor ordinal ca si un set de indicatori despre starea operatiei curente Programul unui canal este compus dintr-o suita de instructiuni, fiecare specificând o operatie elementara de intrare-iesire Acest program trebuie sa fie pregatit anticipat de un procesor central Principiul de functionare a unui canal este urmatorul: 1) Un canal poate fi lansat doar de un procesor central cu ajutorul unei instructiuni SIO (Start Input-Output, eng ) Aceasta initializeaza cuvântul de stare a canalului, specificând adresa primei instructiuni care trebuie executata si adresa perifericului origine sau destinatie a transferului Dupa aceasta, activitatea canalului si a procesorului central decurg în mod paralel 2) Odata lansat, canalul executa programul sau Aceasta executie se poate termina în trei moduri: a) terminarea executiei programului, b) terminare cauzata de o eroare (pana hardware, program incorect, etc ), c) la comanda unui procesor central, care poate în orice moment stopa executia programului canalului cu ajutorul unei instructiuni speciale stop canal (HIO, Halt Input-Output, eng ) Cazul a) este cel al functionarii normale Procesorul central este informat despre terminarea executarii programului canalului prin intermediul unei întreruperi Toate datele necesare derularii intrarii-iesirii sunt prezente în cuvântul de stare a canalului, care poate fi consultat de catre procesorul central cu ajutorul unei instructiuni testare canal (adesea notata prin TIO, eng Test Input Output) În cazul b) o întrerupere oricum are loc, cu exceptia, evidenta, a cazului în care însusi dispozitivul întreruperii a fost afectat Cuvântul de stare a canalului contine toate informatiile necesare despre cauza opririi Pentru o oprire de urgenta, daca procesorul central detecteaza o situatie anormala, este folosita instructiunea stop canal (cazul c) 3) Procesorul central, la orice moment de timp, poate consulta cu ajutorul instructiunii testare canal starea canalului Aceasta consultare nu împiedica executarea programului procesorului central Starea obtinuta este starea corespunzatoare ultimului punct observabil Programul unui canal reflecta specializarea acestuia în operatii de intrare-iesire O instructiune a canalului specifica urmatoarele: > natura operatiei care va fi executata (citire, scriere, deplasarea bratului unui disc, etc ), > adresa de început a zonei de memorie origine sau destinatie, > numarul caracterelor care urmeaza a fi transmise Exista o instructiune, care permite un salt conditionat în cadrul programului Pot fi de asemenea programate iteratii Exemplul 2 8 Canalele calculatoarelor IBM 370 Instructiunile canalului contin informatiile mentionate mai sus la care sunt adaugati trei indicatori: > un bit de înlantuire a instructiunilor Daca acest bit este pus în 1, la terminarea instructiunii curente se va executa instructiunea urmatoare, în caz contrar executia se opreste, > un bit de înlantuire a datelor Daca acest bit este pus în 1, canalul executa, la terminarea instructiunii curente, o instructiune, care are acelasi cod al operatiei si este atasata aceluiasi periferic, ca si instructiunea precedenta, dar care utilizeaza o zona de memorie, specificata în instructiunea urmatoare Aceasta permite executarea unui transfer spre sau dintr-o zona non-contigua de memorie, > un bit de cerere a unei întreruperi Daca valoarea acestui indicator este 1, o întrerupere are loc atunci când canalul începe executia instructiunii date Aceasta permite culegerea unor date statistice Un canal este lansat cu ajutorul unei instructiuni SIO care specifica adresa perifericului În prealabil adresa primei instructiuni, care va fi executata si cheia de protectie utilizata în timpul transferului, trebuiesc plasate într-o locatiune rezervata de memorie ? Mai sus au fost prezentate doar aspectele esentiale ale functionarii unui canal Exista însa câteva mecanisme, care complica în mod substantial descrierea unui sistem real de intrare-iesire: > multiplexarea canalelor si a contolerelor Suntem impusi sa stim a determina imediat momentul de timp în care canalul sau controlerul devin disponibile, pentru a le utiliza în mod eficient Pentru aceasta sunt folositi indicatori si întreruperi speciale, > necesitatea de a tine cont de caracteristicile diverselor periferice, ceea ce complica în mod substantial relatiile de ordonantare, > detectarea si tratarea erorilor, carora sunt consacrate majoritatea programelor unui administrator al intrarilor-iesirilor Un ADM este o forma simplificata a unui canal: "programul" unui ADM contine o instructiune unica, care specifica o adresa în memorie, o adresa de periferic, numarul octetilor care vor fi transferati, sensul transferului si semnalul terminarii transferului (sa se ceara sau nu o întrerupere) Acest program nu este plasat în memorie, ci într-un registru al ADM, utilizat ca si cuvânt de stare, care poate fi consultat în timpul transferului pentru a duce evidenta octetilor ramasi pentru a fi transmisi 2 4 3 Intrari-iesiri buferizate în memorie 2 4 3 1 Specificarea problemei Diferenta considerabila dintre viteza de lucru a unitatii centrale si cea a organelor periferice impune "buferizarea" intrarilor-iesirilor, adica introducerea unei zone de memorie-tampon între periferic si programul utilizatorului Scopul este de a reduce timpul de inactivitate a unitatii centrale, dezlegând functionarea acesteia de periferice Programul utilizatorului va transfera informatiile din sau spre zona-tampon, iar aceasta zona-tampon va servi, în mod paralel, drept sursa sau destinatie la schimbul de date cu perifericul Dezlegarea unitatii centrale de periferic este cu atât mai bine realizata cu cât este mai mare capacitatea zonei-tampon Adesea, pentru a nu supraîncarca memoria principala, zona-tampon este situata pe discul fix Pentru descrierea modelului sunt necesare urmatoarele specificatii: > schimburile de informatii cu perifericele se va face prin înregistrari de lungime fixa, > zona-tampon este de volum fix egal cu N înregistrari, > pentru un program utilizator, schimbul de informatii cu zona-tampon trebuie sa simuleze schimbul cu perifericul, drept consecinta, ordinea de depozitare sau de extragere a informatiilor trebuie sa fie bine stabilita si nici o înregistrare sa nu fie pierduta, > asteptarile inutile trebuie reduse la minimum, atât în cazul unitatii centrale, cât si a perifericului, > capacitatea suporturilor nu este limitata: în cazul unei operatii de citire organul de intrare va fi totdeauna alimentat; în cazul unei operatii de scriere, organul de iesire poate accepta întotdeauna o înregistrare, > transferul se va efectua fara eroare 2 4 3 2 Descrierea algoritmilor 1) Citire Un program de citire este o procedura citire(înregistrare), care prezinta drept rezultat valoarea înregistrarii citite Aceasta procedura, realizata printr-o apelare a supervizorului, are ca efect citirea din zona-tampon a înregistrarii urmatoare Citirea este posibila doar daca zona-tampon contine cel putin o înregistrare, care nu a fost înca citita În caz contrar, activitatea apelanta trece în starea de asteptare În ambele cazuri, continuitatea alimentarii zonei-tampon este asigurata de citirea unei înregistrari de la perifericul de intrare, daca un transfer nu are deja loc Terminarea transferului unei înregistrari în zona-tampon provoaca o întrerupere Pentru a mentine perifericul în stare activa, programul de tratare asociat acestei întreruperi trebuie sa relanseze transferul urmator, daca mai exista loc în zona-tampon Plus la aceasta, daca activitatea apelanta era în asteptarea sosirii unei înregistrari, ea trebuie relansata Acest mod de functionare poate fi schematic prezentat conform schemei programului de mai jos procedura citire(înreg) tratare întrerupere (apelare supervizor) if tamponul nu este vid then if tamponul nu este plin then extragere(înreg, tampon); lansare transfer; lansare transfer în caz de necesitate; if asteptare then // asteptare pentru citire else reluare citire lansare transfer în caz de necesitate; endif asteptare endif În acest program "în caz de necesitate" semnifica "daca un transfer nu este deja în curs" Sistemul este initializat de citirea primei înregistrari, care provoaca transferuri succesive pâna la umplerea zonei-tampon 2) Scriere Schema care corespunde unei scrieri se obtine din precedenta, înlocuind dupa cum urmeaza: citire prin scriere extragere prin introducere tampon vid prin tampon plin tampon plin prin tampon vid procedura scriere(înreg) tratare întrerupere (apelare supervizor) if tamponul nu este plin then if tamponul nu este vid then introducere(înreg, tampon); lansare transfer; lansare transfer în caz de necesitate; if asteptare then else reluare scriere lansare transfer în caz de necesitate; endif asteptare endif 3) Programe Programele sunt o transcriere a schemelor de mai sus Zona-tampon este un fir de asteptare, gestionat circular cu ajutorul a doi pointeri: tcitire (top-ul FA) - indica urmatoarea înregistrare care urmeaza a fi preluata, qcitire (coada FA) - indica amplasamentul unde se va introduce urmatoarea înregistrare Functia suc realizeaza înlantuirea amplasamentelor; o realizare simpla pentru o zona-tampon secventiala, care are N înregistrari a câte L amplasamente este de forma: suc(ptr) = (ptr + L) mod (L N) Vom presupune, ca activitatea care cere operatia citire este unica care va utiliza procesorul; trecerea acesteia în starea de asteptare se va realiza trecând în starea de asteptare procesorul Aceasta solutie este impracticabila în cazul unor activitati multiple (este necesar de a relansa o alta activitate), dar o vom accepta din motive de simplitate Mai subliniem ca transferul este comandat de un canal sau un ADM, fara a detalia programul respectiv, pregatit de obicei anticipat; numai valorile parametrilor se vor schimba de la o executie la alta Procedurile lansare citire si lansare imprimare realizeaza pregatirea programului si lansarea transferului Variabile Semnificatie Valoare initiala L lungimea unei casete (înregistrari) const Ncitire numarul de casete a zonei-tampon const nvcitire numarul de casete vide Ncitire citire activ indicator al activitatii perifericului de intrare false tcitire, qcitire pointeri top si coada 0, 0 suc() pointer spre caseta urmatoare citire(înreg) tratare întrerupere perif de intrare save(zona svc); save(zona întrerupere); început: qcitire:=suc(qcitire); if nvcitir 0 then tcitire:=suc(tcitire); lansare perif de intrare(qcitire) nvcitire:=nvcitire+1; else if non citire activ then citire activ:=false citire activ:=true; endif; lansare perif de intrare(qcitire) if asteptare citire then endif întrerupere veche act:=activ; else asteptare citire:=false if non citire activ then endif; citire activ:=true; restabilire(zona întrerupere); lansare perif de intrare(qcitire) încarcare csp(întrerupere veche); endif; csplucrare:= ; lansare perif de intrare(qcitire) asteptare citire:=true; elaborare prog canal: încarcare csp(csplucrare); încarcare csp(svc vechi); SIO Executia programelor de mai sus ne impun sa facem o remarca foarte importanta Trebuie sa notam, ca executarea tratarii întreruperii este declansata de sfârsitul transferului fizic al unei înregistrari, activitate, care are loc paralel cu executarea programului primitivei citire(înreg) pe procesor Drept rezultat, este posibil ca întreruperea sa survina într-un punct oarecare (observabil) al executarii acestei primitive, ceea ce va însemna intercalarea executarii programului de tratare a întreruperii între doua puncte oarecare ale programului citire(înreg) Consecintele pot fi catastrofale, cum ne arata exemplul urmator Sa consideram instructiunea a doua if non citire activ then citire activ:=true; lansare perif de intrare(qcitire) endif din programul citire(înreg) Ea se descompune în urmatoarele instructiuni elementare: (a) load R, citire activ (b) jifz R, urm ramificare daca true (c) urm: Presupunem ca întreruperea soseste între instructiunile (a) si (b), valoarea citita în R de (a) este true; programul de tratare a întreruperii pune citire activ în false Dupa prelucrarea întreruperii, instructiunea (b) este executata cu R având valoarea true si activitatea apelanta trece în starea de asteptare în care ramâne un timp indefinit, deoarece perifericul nu a fost relansat Pot exista si alte cazuri de functionare incorecta, legata de momentul sosirii unei întreruperi Putem afirma, ca validitatea variabilelor comune (de ex citire activ, nvcitire etc ,) nu poate fi garantata daca autorizam sosirea întreruperilor de terminare a operatiilor de intrare-iesire în orice moment de timp Apelarea supervizorului pentru a realiza secventa de cod citire înreg trebuie executata cu întreruperile de intrare-iesire mascate Situatia data este cunoscuta sub numele de excludere mutuala si este o consecinta a executiei activitatilor asincrone Programele pentru un periferic de iesire (imprimare, de ex ) sunt analogice Remarca despre mascarea întreruperilor ramâne valabila Variabile Semnificatie Valoare initiala L lungimea unei casete (înregistrari) const Nimp numarul de casete a zonei-tampon const nvimp numarul de casete vide Nimp imp activ indicator al activitatii perifericului de intrare false timp, qimp pointeri top si coada 0, 0 suc() pointer spre caseta urmatoare scriere(înreg) tratare întrerupere imp save(zona svc); save(zona întrerupere); început: qimp:=suc(qimp); if nvimp>0 then nvimp:=nvimp+1; tampon[timp]:= înreg; if nvimp ; lansare imp(qimp) asteptare imp:=true; elaborare prog canal: încarcare csp(csplucrare); încarcare csp(svc vechi); SIO 2 4 4 Încarcarea initiala Pentru a începe lucrul masina "goala" trebuie sa aiba încarcat în memoria operativa programul sistemului de operare si sa execute un salt la prima instructiune a acestui program Aceasta presupune prezenta în memorie a unui program de citire, care el însusi trebuie încarcat în prealabil La primele calculatoare, un program de câteva instructiuni, introdus manual în memorie cu ajutorul unor comutatoare ale pupitrului de comanda la o adresa fixa, permitea încarcarea unui program de citire mai elevat capabil sa citeasca versiunea completa a sistemului de operare Acest proces era numit încarcare (bootstrapping, eng ) În calculatoarele contemporane, programul de initializare se afla permanent într-o memorie constanta (BIOS) Executia acestui program este declansata odata cu punerea sub tensiune a calculatorului (autoîncarcare) Exercitii Exercitiul 2 1 Elaborati schema unui program de intrare-iesire cu tratare a întreruperilor conform schemei date în 2 4 2 2 cu modificarile urmatoare: a) în cazul detectarii unei erori de transfer, se va încerca repetarea operatiei pâna la un numar maxim de încercari nmax, înainte de a anula intrarea-iesirea, b) daca transferul nu a fost realizat într-o perioada de timp tmax specificata, sa se anuleze operatiile de intrare-iesire Pentru ambele cazuri sa se apeleze o procedura specificata de tratare a erorii Exercitiul 2 2 Un calculator este utilizat pentru culegerea unor masurari El executa periodic (cu perioada T) un ciclu de activitati: > culegerea rezultatelor de masurare de la captoare (durata tm) > procesarea rezultatelor de masurare (durata tp) > vidajul pe disc al rezultatelor (durata tv) Toate cele trei operatii de mai sus trebuie sa fie executate consecutiv pentru fiecare ciclu Exista un ceas, care provoaca o întrerupere la trecerea unui contor prin zero Sa se elaboreze programele acestui sistem (programul principal, programul de tratare a întreruperilor) pentru urmatoarele trei cazuri (formulând pentru fiecare caz, daca va avea loc, conditia posibilitatii tratarii în functie de durata diferitor operatii) a) Captoarele si controlerul discului sunt comandate de unitatea centrala Ciclurile succesive de masurare trebuie executate consecutiv si un task de fond este executat pentru perioada timpului mort b) Presupunem ca tm+tp < T < tm+tp+tv Vidajul ciclului i trebuie efectuat paralel cu preluarea datelor ciclului i+1 Se presupune ca discul este comandat de ADM c) Presupunem ca tm < T < tm+tp Trebuie executat în paralel si preluarea datelor si vidajul pentru ciclurile consecutive Exercitiul 2 3 O instructiune citire pozitie(x,y) permite citirea pozitiei curente pe ecran a mouse-ului, definita prin coordonatele sale carteziene x si y O alta instructiune init mouse permite sa definim pozitia curenta a mouse-ului drept origine a sistemului de coordonate Sa se elaboreze un program, care va permite urmarirea deplasarii mouse-ului pe ecran a) Admitem ca viteza maxima de deplasare a mouse-ului este de 10 cm/s Care este frecventa de preluare a coordonatelor daca se cere sa localizam pozitia mouse-ului definita printr-un pixel pe un ecran de 30x30 cm si care contine 1024x1024 pixeli? b) Mouse-ul este gestionat de un program activat periodic, cu perioada T aleasa în functie de rezultatul obtinut în a) Sa se elaboreze acest program presupunând disponibile doua proceduri: * afisare cursor(x,y), care afiseaza un cursor centrat pe x, y, * deplsare cursor(dx,dy), care deplaseaza cursorul, presupus afisat, la distanta dictata de vectorul (dx,dy) Avem la dispozitie un ceas cu întrerupere la trecerea prin zero 14 